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M-ary On-Off Frequency-Shift-Keying (OOFSK) is a digital modulation format in which 
' M-ary FSK signaling is overlaid on On/Off keying. This paper investigates the potential of this 

modulation format in the context of wideband fading channels. First it is assumed that the 
receiver uses energy detection for the reception of OOFSK signals. Capacity expressions are 
obtained for the cases in which the receiver has perfect and imperfect fading side information. 
Power efficiency is investigated when the transmitter is subject to a peak-to-average power 
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ratio (PAR) limitation or a peak power limitation. It is shown that under a PAR limitation, 
it is extremely power inefficient to operate in the very low SNR regime. On the other hand, 
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the modulation is also allowed to carry information. 

Keywords: Frequency-shift keying, On-Off keying, fading channels, Rician fading, channel 
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if there is only a peak power limitation, it is demonstrated that power efficiency improves 
as one operates with smaller SNR and vanishing duty factor. Also studied are the capacity 
improvements that accrue when the receiver can track phase shifts in the channel or if the 
received signal has a specular component. To take advantage of those features, the phase of 
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1 Introduction 



A wide range of digital communication systems in wireless, deep-space and sensor networks operate 
in the low-power regime where power consumption rather than bandwidth is the limiting factor. 
For such systems, power-efficient transmission schemes are required for effective use of scarce energy 
resources. For example, in sensor networks [21], nodes that are densely deployed in a region may be 
equipped with only a limited power source and in some cases replenishment of these resources may 
not be possible. Therefore, energy-efficient operation is vital in these systems. Recently there has 
also been much interest in ultrawideband systems in which low-power pulses of very short duration 
are used for communication over short distances. These wideband pulses must satisfy strict peak 
power requirements in order not to interfere with existing systems. 

The power efficiency of a communication system can be measured by the energy required for 
reliable communication of one bit. When communicating at rate R bits/s with power P, the 
transmitted energy per bit is = ^. Since the maximum rate is given by the channel capacity, 
C, the least amount of bit energy required for reliable communication is E b = ^. In [T], Shannon 
showed that the capacity of an ideal bandlimited additive white Gaussian noise channel is C = 
B\og 2 ^1 + "e^j bits/s where P is the received power, B is the channel bandwidth and iVo is 
the one-sided noise spectral level. As the bandwidth grows to infinity, the capacity monotonically 
increases to -j^- log 2 e bits/s, therefore decreasing the required received bit-energy normalized to the 
noise power to 

f = ^ B —log,2 = -1.59dB. (1) 

This minimum bit energy {I]) can be approached by pulse position modulation with vanishing duty 
cycle [2 J or by M-ary orthogonal signaling as M becomes large |3J. In the presence of unknown 
fading, Jacobs 0] and Pierce [S] have noted that M-ary orthogonal signaling obtained by frequency 
shift keying (FSK) modulation can still approach the limit in ((TJ for large values of M. Gallager 
fI7\ Sec. 8.6] also demonstrated that over fading channels M-ary orthogonal FSK signaling with 
vanishing duty cycle approaches the infinite bandwidth capacity of unfaded Gaussian channels as 
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M — > oo, thereby achieving ((TJ. The result that the infinite bandwidth capacity of fading channels 
is the same as that of unfaded Gaussian channels is also noted by Kennedy |28j . Telatar and Tse 
[TO] considered a more ganeral fading channel model that consists of a finite number of time- varying 
paths and showed that the infinite bandwidth capacity of this channel is again approached by using 
peaky FSK signaling. Luo and Medard ^T] have shown that FSK with small duty cycle can achieve 
rates of the order of capacity in ultrawideband systems with limits on bandwidth and peak power. 
Reference [7j shows, in wider generality than was previously known, that the minimum received bit 
energy normalized to the noise level in a Gaussian channel is —1.59 dB regardless of the knowledge 
of the fading at the receiver and/or transmitter. It is also shown in [7] that if the receiver does 
not have perfect knowledge of the fading, flash signaling is required to achieve the minimum bit 
energy. The performance degradation in the wideband regime incurred by using signals with limited 
peakedness is discussed in jH], [TU] . and (THj. The error performance of FSK signals used with a 
duty cycle is analyzed in [T2] and [T3] . 

Besides approaching the minimum energy per bit, FSK modulation is particularly suitable for 
noncoherent communications. Butman et al. [Tj\ studied the performance of M-ary FSK, which has 
unit peak-to-average power ratio, over noncoherent Gaussian channels by computing the capacity 
and computational cutoff rate. Stark ^Hj analyzed the capacity and cutoff rate of M-ary FSK 
signaling with both hard and soft decisions in the presence of Rician fading and noted that there 
exists an optimal code rate for which the required bit energy is minimized. 

In this paper, we study the power efficiency of M-ary On/Off FSK (OOFSK) signaling in which 
M-ary FSK signaling is overlaid on top of On/Off keying, enabling us to introduce peakedness in 
both time and frequency. Our main focus will be on cases in which the peakedness of input signals 
is limited. The organization of the paper is as follows. Section El introduces the channel model. In 
Section H3 we find the capacity of M-ary orthogonal OOFSK signaling with energy detection at the 
receiver and investigate the power efficiency in two cases: limited peak-to-average power ratio and 
limited peak power. In Section 01 we consider joint frequency and phase modulation and analyze 
the capacity and power efficiency of M-ary OOFPSK signaling in which the phase of FSK signals 
also convey information. Finally, Section El includes our conclusions. 
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2 Channel Model 



In this section, we present the system model. We assume that M-ary orthogonal OOFSK signaling, 
in which FSK signaling is combined with On-Off keying with a fixed duty factor, v < 1, is employed 
at the transmitter for communication over a fading channel. In this signaling scheme, over the time 
interval of [0, T] the transmitter either sends no signal with probability 1 — v or sends one of M 
orthogonal sinusoidal signals, 



with probability v. To ensure orthogonality, adjacent frequency slots satisfy |co>j +1 — Ui\ = =£r. 
Choosing v = 1, we obtain ordinary FSK signaling. If the channel input is X = i for 1 < % < M, 
the transmitter sends the sine wave Sj(t), while no transmission is denoted by X = 0. Note that 
OOFSK signaling has average power P, and peak power Pjv. We assume that the transmitted 
signal undergoes stationary and ergodic fading and that the delay spread of the fading is much less 
than the symbol duration. Under these assumptions, the fading has a multiplicative effect on the 
transmitted signal and the received signal can be modeled as follows: 



where {X k }^ =1 is the input sequence with X k 6 {0, 1, 2, ... , M}, h{t) is a proper 1 complex stationary 
ergodic fading process with E{h(t)} = d and var(/z(t)) = 7 2 , and n(t) is a zero-mean circularly 
symmetric complex white Gaussian noise process with single-sided spectral density Nq. Note that 
so(t) = 0. If we further assume that the symbol duration T is less than the coherence time of 
the fading, then the fading stays constant over the symbol duration and the channel model now 
becomes 




1 < i < M, 



(2) 



r(t) = h(t)s Xh {t-{k-l)T)+n(t) 1 {k-l)T <t<kT, for A; = 1,2, ... , 



r{t) = h k s Xk (t - (k - 1)T) + n{t), (k - 1)T < t < kT. 



(3) 



^ee [HI. 
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At the receiver, a bank of correlators is employed in each symbol interval to obtain the M- 
dimensional vector Y k = (Y kjl , . . . , Y k ^ M ) where 



Y k>i = -== / r(t)e- jUit dt, % = 1, 2, . . . , M. (4) 



(fc-l)T 



It is easily seen that, given the symbol X k = i, phase 9i and fading coefficient h k , Y k j is a proper 
complex Gaussian random variable with 

E{Y kJ \X k = i, 6i, h k } = ah k e^S^ and vai(Y kJ \X k = i, 9 U h k ) = 1, 

where 5^ = 1 if % = j and is zero otherwise, and a 2 = ^ = with SNR denoting the signal-to- 
noise ratio per symbol. 



3 Capacity of M-ary Orthogonal OOFSK Signaling with 
Energy Detection 

In this section, we analyze the capacity of M-ary orthogonal OOFSK signaling when in every symbol 
interval, the noncoherent receiver measures the energy at each of the M frequencies, i.e., computes 



Rk,i — \Yk 



»kT 2 

|2 



I 

= / r(t)e- 30Jit dt 

\T J( k -i)T 



1 < i < M, for k = 1, 2, ... , (5) 



and the decoder sees the vector R fc = • • • , Rh,m)- With this structure, the receiver does not 

need to track phase changes in the channel. We consider the cases where the receiver has either 
perfect or imperfect fading side information while the transmitter has no knowledge of the fading 
coefficients. Besides providing the ultimate limits on the rate of communication, capacity results 
also offer insight into the power efficiency of OOFSK signaling by enabling us to obtain the energy 
required to send one bit of information reliably. 

In the low-power regime, the spectral-efficiency/bit-energy tradeoff reflects the fundamental 
tradeoff between bandwidth and power. Assuming that the bandwidth of M-ary OOFSK modula- 
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tion is y where T is the symbol duration, the maximum achievable spectral efficiency is 

c (f~) = h C(SNR) bits / s / Hz ( 6 ) 

where C(snr) is the capacity in bits/symbol, and 

E h SNR 



iVo C(snr) 



(7) 



is the bit energy normalized to the noise power. For average power limited channels, the bit energy 
required for reliable communications decreases monotonically with decreasing spectral efficiency, and 
the minimum bit energy is achieved at zero spectral efficiency, i.e., ^ min = hnisNR^o c^snr) = 
where C(0) is the first derivative of the capacity in nats. Hence for fixed rate transmission, reduction 
in the required power comes only at the expense of increased bandwidth. Reference [7] analyzes the 
spectral-efficiency/bit-energy function in the low-power regime for a general class of average power 
limited fading channels and shows that the minimum bit energy is log e 2 = —1.59 dB as long as the 
additive background noise is Gaussian. This minimum bit energy is achieved only in the asymptotic 
regime of infinite bandwidth. If one is willing to spend more power, then reliable communication 
over a finite bandwidth is possible. Hence achieving the minimum bit energy is not a sufficient 
criterion for finite bandwidth analysis. The wideband slope [Zj, defined as the slope of the spectral 
efficiency curve C in bits/s/Hz/3dB at zero spectral efficiency, is given by: 



c( 

So = lim 



def "V N a 



^| c=0 101og 10 f -101og 10 f 
1 2(C(0) 2 



101og 10 2 



c=o 



M -C(0) 



(8) 



where C(0) and C(0) denote the first and second derivatives of the capacity in nats. Note that 
differing from the original definition in normalization by M is introduced in (jHJ) due to the 
scaling in ©. The wideband slope closely approximates the growth of the spectral efficiency curve 
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in the power-limited regime and hence is a useful tool providing insightful results when bandwidth 
is a resource to be conserved. 

3.1 Perfect Receiver Side Information 

We first assume that the receiver has perfect knowledge of the magnitude of the fading, \h\. For this 
case, the capacity as a function of snr = of M-ary OOFSK signaling with energy detection is 
given by the following proposition. Throughout the paper, we denote the probability density func- 
tion and distribution function of a random variable Z by pz and Fz, respectively, with arguments 
omitted in equations in order to avoid cumbersome expressions. 

Proposition 1 Consider the fading channel model J3J) and assume that the receiver knows the 
magnitude but not the phase of the fading coefficients {hk,k = 1,2,...}. Further assume that 
the transmitter has no fading side information. Then the capacity of M-ary orthogonal OOFSK 
signaling with a fixed duty factor v < 1 with energy detection is 

C p m (snr) = E W ((1 - v) f pnix=o log dR + v [ Pa|x=i,|*| log mx=1 ' W <m] (9) 

I J PR\\h\ J PR\\h\ J 

where 

M 

Pr\ \h\ = (1 - ^)pr|x=o + jj^2pn\x=i,\h\, (10) 

i=i 

Pn\x=o = e~^ R \ (11) 
Pn\x=i,\h\ = e-^ R if{Ri, \h\,SN R ) 1 < % < M, (12) 

and 

f{R h \h\,SNR) = exp (snr/u \h\ 2 ) I (2 ^snr/v \h\ 2 R^j . (13) 
Proof: See Appendix 1X1 
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Formula © must be evaluated numerically, and computational complexity imposes a burden 
on numerical techniques for large M. Fortunately, a simpler expression is obtained in the limit 
M -> oo. 

Proposition 2 The capacity expression (OJ) for M-ary OOFSK signaling in the limit as M f oo 
becomes 

C^(snb) = D(p Rlitlhl IIpki^hI-Fi/^) (14) 
= \v\ 2 = \hx + n\ 2 , 



x is a two-mass-point discrete random variable with the following mass-point locations and proba- 
bilities, 

{0 w.p. 1 — v 

, (15) 

and n is zero-mean circularly symmetric complex Gaussian random variable with E{\n\ 2 } = 1. 
Therefore, 

Proof: See Appendix iBl 

3.2 Imperfect Receiver Side Information 

In this section, we assume that neither the receiver nor the transmitter has any side information 
about the fading. Unlike the previous section, here we consider a more special fading process: 
memoryless Rician fading where each of the i.i.d. h^s is a proper complex Gaussian random 
variable with E{hk} = d and vai(hk) = 7 2 . Note that the unknown Rician fading channel can also 
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be regarded as an imperfectly known fading channel where the specular component is the channel 
estimate and the fading component is the Gaussian-distributed error in the estimate. As argued in 
[To] , the Bayesian least-squares estimation over the Rayleigh channel leads to such a channel model. 
However, we want to emphasize that no explicit channel estimation method is considered in this 
section. 

The following result gives the maximum rate at which reliable communication is possible with 
OOFSK signaling using energy detection over the memoryless Rician fading channel. As noted in 
Section [TJ the capacity of the special case of M-ary FSK signaling [y = 1) was previously obtained 
by Stark 



Proposition 3 Consider the fading channel J3J) and assume that the fading process {h^} is a 
sequence of i.i.d. proper complex Gaussian random variables with E{hk} = d and var{hk) = 7 2 
which are not known at either the receiver or the transmitter. Further assume that energy detection 
is performed at the receiver. Then the capacity of M-ary orthogonal OOFSK signaling with fixed 
duty factor v < 1 is given by 

CZ(snr) = (1 - v) I pn\x=o log PR|X ~° dR + v I pmx=\ log Pr|X-1 dR (16) 

J PR J PR, 

where 

M 

Pr = (l-v)pR\x=o + j^^2pn\x=i, (17) 



Pn\x=o = e-^ R \ (18) 
PR\x=i = e-^"^f(Ri,SNR) l<t<M, (19) 



and 



m , sm) = ex p f ^f- \f) ) h ( ^B ) . (20 ) 

Proof: With the memoryless assumption, the capacity of the M-ary OOFSK signaling can be 
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formulated as the maximum mutual information between the channel input Xj, and output vector 
R fc for any k. Thus, considering a generic symbol interval, and dropping the time index k, we have 



C = max I(X; R) 



x 

M 



= max (1 - v) I p R |x=o log PR| * - dR + P(X = i) I pn\x=i log PR|X dR. 

x J PR frf J Pr 

1=1 

Similarly as in the proof of Proposition^ due to the symmetry of the channel, an input distribution 
equiprobable over nonzero input values, i.e., P(X = i) = j? for 1 < i < M where P(X = 0) = 1 — v 
achieves the capacity and we easily obtain (j!6|) by noting that conditioned on X = i, Rj = \Yj\ 2 is 
a chi-square random variable with two degrees of freedom, or more generally, 



PRj\X=i 



a'i'+l eX P ^ a^+1 J \ a^+1 



3 = 1 



e Rj j i 



where, as before, a 2 = Note also that due to the orthogonality of signaling the vector R has 
independent components and we denote SNR = j^-. □ 
Similarly to Proposition |2j we can find the infinite bandwidth capacity achieved as the number 
of orthogonal frequencies increases without bound. The proof is omitted as it follows along the 
same lines as in the proof of Proposition |21 

Proposition 4 The capacity expression \lb\) of M-ary OOFSK signaling in the limit as M f oo 
becomes 



C*(snr) = D{p R]£ \\p m=0 \F s ) (21) 

where 

R = \y\ 2 = \hx + n\ 2 , 

x is a two-mass-point discrete random variable with mass-point locations and probabilities given in 
(Q3J), and n is a zero-mean circularly symmetric complex Gaussian random variable with E{\n\ 2 } = 
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1. Therefore, 



1 / R + x 2 \d\ 2 \ ( 2^x 2 \d\ 2 R 

R \ x j 2 x 2 + 1 ^ \ 7 2 x 2 + 1 J ° I 7 2 x 2 + 1 

The following remarks are given for the asymptotic case in which M grows to infinity. 

Remark 1 Assume that in the case of perfect receiver side information, {h^} is a sequence of i.i.d. 
proper complex Gaussian random variables. Then the asymptotic loss in capacity incurred by not 
knowing the fading is 

C^(snr) - C^(snr) = £>(p fl |s,[A| \\pR\x=o,\h\\p\h\Px) - D(p R{x \\pr\ x=0 \Px) 

= I(\h\;R\x) (22) 

where R = \hx + n\ 2 . 

Remark 2 Consider the case of imperfect receiver side information where 
C% = D(p R \ x ||pfl|s=o|P a ) 



= (7 . + „ >R _ + 1} _ + „ Ba j log/0 j j (23) 

with snr = From (|23|) we can easily see that for fixed symbol interval T, 

liml^(sNR) = i( 7 2 + |cf )snr= ( 7 2 + \d\ 2 )^- nats/s, (24) 
and for fixed duty factor u, 

Bm ic*(aNH) = ( 7 2 + M| 2 )^ nats/s. (25) 

Note that right-hand sides of (|24|) and ()25|) are equal to the infinite bandwidth capacity of the 
unfaded Gaussian channel with the same received signal power. Hence, these results agree with 
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previous results [3], [3] and [23 where it has been shown that the capacity of M-ary FSK signal- 
ing over noncoherent fading channels approaches the infinite bandwidth capacity of the unfaded 
Gaussian channel for large M and large symbol duration T or small duty factor v. 



3.3 Limited Peak-to- Average Power Ratio 

The peak-to-average power ratio (PAR) of OOFSK signaling is equal to the inverse of the duty 
factor, 1/za In this section, we examine the low-SNR behavior when we keep the duty factor fixed 
while the average power P vanishes. We show that under this limited PAR condition, OOFSK 
communication with energy detection at low SNR values is extremely power inefficient even in the 
unfaded Gaussian channel. 

Proposition 5 The first derivative of the capacity at zero SNR achieved by M-ary OOFSK signaling 
with a fixed duty factor v < 1 over the unfaded Gaussian channel is zero, i.e., C 9 M (§) = and hence 
the bit energy required at zero spectral efficiency is infinite, 



N 



SNR , log„ 2 . , 

= lim -log e 2 = . e =oo. 26 

c=0 snr->o C 9 m (snr) C 9 m (0) V ' 



Proof: Since we consider the unfaded Gaussian channel, we set the fading variance 7 2 = in the 
capacity expression (Jlfcij) . Note that the only term in that depends on the signal to noise ratio 
is f(Ri,SNK) = exp(-|rf| 2 SNR)/ (2v / SNR|rf| 2 J R i ) in flU)). Using the fact that lim^ = § for 

a > 0, one can show that the derivative at SNR = is f(Ri,0) = |<i| 2 (— 1 + Ri). The result then 
follows by taking the derivative of the capacity (J16)) and evaluating it at SNR = 0. □ 
Since the presence of fading that is unknown at the transmitter does not increase the capacity, 
from Proposition we immediately conclude that C(0) =0 for fading channels regardless of receiver 
side information as long as v is fixed and hence the peak-to-average power ratio is limited. This 
result indicates that operating at very low SNR is power inefficient, and the minimum bit energy 
of M-ary OOFSK signaling is achieved at a nonzero spectral efficiency. Proposition El stems from 
the non-concavity of the capacity-cost function under peak-to-average constraints (see [7])- The 
minimum energy per bit must be computed numerically. 
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Figured] plots bit energy curves as a function of rate in bits/s achieved in the unfaded Gaussian 
channel by 2-OOFSK signaling for different values of fixed duty factor v. Notice that for all cases 
minimum bit energy values are obtained at a nonzero rate and as the duty factor is decreased, the 
required minimum bit energy is also decreased. With v = 0.0001, the minimum bit energy is about 
—0.2 dB. Note that this is a significant improvement over the case v — 1 where the minimum bit 
energy is about 6.7 dB. However, this gain is obtained at the cost of a considerable increase in the 
peak-to-average ratio. Fig. EJplots the bit energy curves in the unknown Rician channel with Rician 
factor K = 0.5. 

3.4 Limited Peak Power 

In this section, we consider the case where the peak level of the transmitted signal is limited while 
there is no constraint on the peak-to-average power ratio. Hence we fix the peak level to the 
maximum allowed level, A — — . Therefore as P — ► 0, the duty factor also has to vanish and 
hence the peak-to-average ratio increases without bound. In this case, the minimum bit energy is 
achieved at zero spectral efficiency and the wideband slope provides a good characterization of the 
bandwith/power tradeoff at low spectral efficiency values. 

Proposition 6 Assume that the transmitter is limited in peak power, ~ < A, and the symbol 
duration T is fixed. Then the capacity achieved by M-ary OOFSK signaling, with fixed peak power 
A, is a concave function of P. For the perfect receiver side information case the minimum received 
bit energy and the wideband slope are 




log e 2 



(27) 



min 



E w E R {logI (2y/r,\h^R)} 

nii 2 +W) 



- 1 



and 




(28) 



'o — 



E h {I (2n\h\i)} - 1 
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respectively, where R is a noncentral chi-square random variable with 



p R = e - R -^ 2 I (2^\hjR) 

and i] = Aj^ is the normalized peak power. For the imperfect receiver side information case the 
minimum received bit energy and the wideband slope are 



El log, 2 



(29) 



and 



2y/ri\d\ 2 R. 

n"/2 i 1 



2(r,( 7 2 +M| 2 )-^--log(^ 7 2 +l)+E{log/ () 
S ={ ^S^RS^WS^)- 1 ' (30) 



r?7 2 < 1 
r^ 2 > 1, 



respectively, where R is a noncentral chi-square random variable with 



1 / R + v\d\ 2 \ T ( 2^WR 



PR = 2,1 

Proof: Since perfect and imperfect receiver side information cases are similar, for brevity we prove 
only the latter case. When we fix the peak power A = ^, we have v = and the capacity 
becomes 

C^(snr) =1 / pn\x=o log — dR + / pn\x=i log — dR. 

In the above capacity expression p R = (l - Pk\x=o + ^Y.tLiPn,\x=i where p R \ x =o and 
Pn\x=i for 1 < i < M do not depend on snr because the ratio = 77 is a constant. Concavity of 
the capacity follows from the concavity of — x log x and the fact that p R is a linear function of snr. 
Since the capacity curve is concave, the minimum received bit energy is achieved at zero spectral 
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efficiency, j^ min = E ^ h ^Q° Se 2 ■ The wideband slope is given by (JBJ), and depends on both the first 
and second derivatives of the capacity. Hence the expressions in f)29p and (JHUj) are easily obtained 
by evaluating 



c a/(°) = 7 +\d\ 



f]'~f 2 + 1 1] 7] 



and 



CZ(0) = { v2M v 1 "" rr " 1 V^r; "v^r/y - (31) 
— oo ?77 2 > 1. 

Similarly, for the perfect receiver side information case, we note that 



1 1-^4 exp ^ ^2^,4 J *o J J '/7 1 



and 



E w {/ (2r / |/i| 2 )} 
r? 2 M 



□ 

In contrast to the limited PAR case, the minimum bit energy is achieved at zero spectral effi- 
ciency, and hence the power efficiency of the system improves if one operates at smaller SNR and 
vanishing duty factor. Note in this case that, although the average power P is decreasing, the 
energy of FSK signals, — , is kept fixed, and the average power constraint is satisfied by sending 
these signals less frequently. In the imperfectly known channel, this type of peakedness introduced 
in time proves useful in avoiding adverse channel conditions. On the other hand, in the PAR limited 
case, the decreasing average power constraint is satisfied by decreasing the energy of FSK signals. 
Note that in the above result, for both perfect and imperfect side information cases, the minimum 
bit energy and the wideband slope do not depend on M. Therefore On/Off signaling with vanishing 
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duty cycle is optimally power-efficient at very low spectral efficiency values, and there is no need for 
frequency modulation. Further note that in the imperfect receiver side information case, if 7/7 2 > 1, 
then So = 0, and hence approaching the minimum bit energy is extremely slow. If we relax the 
peak power limitation and let rj f oo, then it is easily seen that even in the imperfect receiver side 
information case, tt — > log rJ 2 = —1.59 dB. Indeed, [7 shows in a more general setting that flash 
signaling with increasingly high peak power is required to achieve the minimum bit energy of —1.59 
dB if the fading is not perfectly known at the receiver. 

Fig. El plots the bit energy curves achieved by 2-OOFSK signaling in the unfaded Gaussian 
channel for different peak power values A. Notice that for all cases the minimum bit energy is 
achieved in the limit as the spectral efficiency goes to zero and this energy monotonically decreases 
to -1.59 dB as A -> oo. 

4 Capacity of M-ary OOFPSK Signaling 

In this section, we consider joint frequency and phase modulation to improve the power efficiency 
of communication with OOFSK signaling. Combining phase and frequency modulation techniques 
has been proposed in the literature (see e.g., [2D], pT] . [2~2~] . and 23J). As we have seen in the 
previous section, if the receiver employs energy detection and the peak-to-average power ratio is 
limited, then operating at very low SNR is extremely power inefficient. The peak-to-average power 
ratio constraint puts a restriction on the energy concentration in a fraction of time. Hence, for low 
average power values, the power of FSK signals is also low, and depending solely on energy detection 
leads to severe degradation in the performance. On the other hand, if the receiver can track phase 
shifts in the channel or if the received signal has a specular component as in the Rician channel, 
then the performance is improved at low spectral efficiency values if information is conveyed in not 
only the amplitude but also the phase of each orthogonal frequency. Hence we propose employing 
phase modulation in OOFSK signaling. Therefore, in this section, we assume that the phase of 
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the FSK signal 

s iA (t) = yJE-fJ^****) 0<t<T (32) 

is a random variable carrying information. Henceforth this new signaling scheme is referred to as 
OOFPSK signaling. The channel input can now be represented by the pair (X,8). If X = i for 
1 < i < M, and 9 — 9i, the transmitter sends the sine wave Sj^i), while no transmission is denoted 
by X = 0, and hence so(t) =0. As another difference from Section El , the decoder directly uses 
the matched filtered output vector Y = (Yi, . . . , Ym) instead of the energy measurements in each 
frequency component. 

4.1 Perfect Receiver Side Information 

We first consider the case where the receiver has perfect knowledge of the instantaneous realization 
of fading coefficients {h/,}, and obtain the capacity results both for fixed M and as M goes to 
infinity. 

Proposition 7 Consider the fading channel model (GJ) and assume that the receiver perfectly knows 
the instantaneous values of the fading, h^, k = 1,2,... while the transmitter has no fading side 
information. Then the capacity of M-ary orthogonal OOFPSK signaling with a fixed duty factor 
v < 1 is 

C p m (snr) = -M - E\ h \ |(1 - v) J PR|x=ologPR||h| dR + v J Pn\x=i,\h\ logp R | \ h \ dRj (33) 

where p R \ \ h \, pn\ x =o, Pn\x=i,\h\ and f(R u \h\, snr) forl<i<M are defined in (Q7|), J77J), $TQ) and 
/ f73)) respectively. 

Proof: See Appendix IU1 

Proposition 8 The capacity expression hSty of M-ary OOFPSK signaling in the limit as M f oo 
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becomes 



C^(snr) = D(P y ^ h \\P yl , =0 , h \F,F h ) 
= E{\h\ 2 }sNR 

= ( 7 2 + \d\ 2 )sNR, (34) 

where y = hx + n, x is a two-mass-point discrete random variable with mass-point locations and 
probabilities given in hlty . and n is zero mean circularly symmetric Gaussian random variable with 
E{\n\ 2 } = 1. 

Note that ^(^(snr) = (7 2 + |<i| 2 )-^ nats/s is equal to the infinite bandwidth capacity of the 
unfaded Gaussian channel with the same received power. Hence, in the perfect side information 
case ordinary FPSK signaling with duty factor u = 1 is enough to achieve this capacity. 

4.2 Imperfect Receiver Side Information 

Similarly as in Section 13.21 we now assume that neither the receiver nor the transmitter has any 
fading side information and consider a more special fading process: memoryless Rician fading 
where each of the i.i.d. hk's is a proper complex Gaussian random variable with E{hk} = d and 
vax(hk) = 7 2 . The capacity of OOFPSK signaling is given by the following result. 

Proposition 9 Consider the fading channel |3j) and assume that the fading process {hk} is a 
sequence of i.i.d. proper complex Gaussian random variables with E{hk} = d and var{hk) = 7 2 
which are not known at either the receiver or the transmitter. Then the capacity of M-ary orthogonal 
OOFPSK signaling with a duty factor v < 1 is given by 

CZ(snr) = -M-v log(7 2 SOT?/V + 1) - (1 - v) J p R |x=o logPR dR 

-v J p R |x=ilog]?RdR (35) 

where pr, Pn\x=o, PR\x=i ^nd f(Ri, snr) for 1 < i < M are defined in |T7| ), Uty) and VOdi) 
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respectively. 

Proof: The proof is almost identical to that of Proposition [7| Due to the symmetry of the channel, 
capacity is achieved by equiprobable FSK signals with uniform phases. Note that in this case, 

C^(snr) =(1 - u) I p Y \x=,,e log dY ±- d9 

J Py &k 

+ v PY\x=i,e log PY|X ~ 1,e dY ^- d6 
J Py 27r 



where 



Py\x-- 



The capacity expression in is then obtained by first integrating with respect to 9 and then 
making a change of variables, i?j = \Yj\ 2 . □ 

Proposition 10 The capacity expression 4,7,5)) of M-ary OOFPSK signaling in the limit as M j oo 
becomes 

C*(s^) = D(P y | S ||P v | S=0 |F i ) 

= ( 7 2 + |rf| 2 ) saw - !/ log ( 7 2 ^ + l) , (36) 

where y = hoc + n, h is a proper Gaussian random variable with E{h} = d and var{h) = r y 2 , x is a 
two-mass-point discrete random variable with mass-point locations and probabilities given in hlty . 
and n is a zero mean circularly symmetric complex Gaussian random variable with E{\n\ 2 } = 1. 

Similarly as before, the remarks below are given for the asymptotic case in which M — > oo. 

Remark 3 Assume that in the case of perfect receiver side information, {hk} is a sequence of i.i.d. 
proper complex Gaussian random variables. Then the asymptotic loss in capacity incurred by not 
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knowing the fading is 



C^(snr) - C^(snr) = D(p y \ £th \\p y \ S=0 ,h\ F h Fx) - D(p y]S: \\ p y \x=o\F £ ) 

= I(h;y\x). (37) 

Remark 4 Consider the case of imperfect receiver side information. For unit duty factor v — 1, 
the capacity expression (|36|) is a special case of the result by Viterbi [Oj. From (|3fi|) we can also see 
that for fixed symbol interval T, 

lim^(sNR) = I( 7 2 + |rf| 2 ) SN R= ( 7 2 + |rf| 2 )^ nats/s, (38) 

and for fixed duty factor z/, 

hm I ^(snr) = ( 7 2 + |ci| 2 )^ nats/s. (39) 

Note that right-hand sides of (jSEj) and (jHSJ) are equal to the infinite bandwidth capacity of the 
unfaded Gaussian channel with the same received signal power. 

4.3 Limited Peak-to- Average Power Ratio 

As in Section 13.31 we first consider the case where the tranmitter peak-to-average power ratio is 
limited and hence the duty factor v is kept fixed while the average power varies. The power efficiency 
in the low-power regime is characterized by the following result. 

Proposition 11 Assume that the transmitter is constrained to have limited peak to average power 
ratio and the PAR of M-ary OOFPSK signaling, \jv, is kept fixed at its maximum level. Then for 
the perfect receiver side information case the minimum received bit energy and the wideband slope 
are 
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respectively, where n{\h\) is the kurtosis of the fading magnitude. For the imperfect receiver side 
information case, the received bit energy required at zero spectral efficiency and the wideband slope 
are 



Nn 



c=o 



1\ 2K 2 
l + R Jlog e 2 and ft>= (1 + K)2 _ M (41) 



respectively, where K = is the Rician factor. 

Proof: For brevity, we show the result only for the imperfect receiver side information case. Note 
that in the capacity expression ([55]). the only term that depends on SNR is f(Ri, SNR). Using 

h(ay/x) a 

hm 



and 

I (ay/x) 2I 1 (a y /x) a 2 
hm ttjt. — = — , 

one can easily show that the first and second derivatives with respect to SNR of f(Ri, SNR) at zero 
SNR are 

f(Ri,0) = ltf + \d\>)(-l+R t ) 
v 

and 

f(Ri, 0) = l(|d| 4 + 2 7 4 + 4 7 2 |rf| 2 ) (l -2R l + ^ 
respectively. Then, differentiating the capacity (J35j) with respect to SNR we have 

C%{0) = \d\ 2 and Cg(0) = - (72 y )2 + ^. (42) 
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The received bit energy required at zero spectral efficiency is obtained from the formula 



N 



c=o 



(7 2 + M 2 )log e 2 
(7(0) 



and the wideband slope is found by inserting the derivative expressions in (|42J) into (JHJ). Similarly, 
for the perfect receiver side information case, we have 



Notice that in the perfect side information case, the minimum bit energy is —1.59 dB and the 
wideband slope does not depend on M and v. In fact, Verdu has obtained the same bit energy 
and wideband slope expression in [2j for discrete-time fading channels when the receiver knows the 
fading coefficients, and proved that QPSK modulation is optimally efficient achieving these values. 
More interesting is the imperfect receiver side information case, where the minimum bit energy is 
not necessarily achieved at zero spectral efficiency. Note that unlike the bit energy expression in 
(I41J) . the wideband slope is a function of M and v and is negative if — > (1 + K) 2 in which case 
the minimum bit energy is achieved at a nonzero spectral efficiency. 

Figure E] plots the bit energy curves as a function of spectral efficiency in bits/s/Hz for 2-FPSK 
signaling {y — 1). Note that for K = 0.25, the wideband slope is negative, and hence the minimum 
bit energy is achieved at a nonzero spectral efficiency. On the other hand for K = 0.5, 1, 2, the 
wideband slope is positive, and hence higher power efficiency is achieved as one operates at lower 
spectral efficiency. Similar observations are noted from Fig. where bit energy curves are plotted 
for 3-FPSK signaling. Fig. [HI plots the bit energy curves for 2-OOFPSK signaling with different 
duty cycle parameters over the unknown Rician channel with K = 1. We observe that the required 
minimum bit energy is decreasing with decreasing duty cycle. For instance, when v = 0.01, the 
minimum bit energy of ~ 0.46dB is achieved at the cost of a peak-to-average ratio of 100. Note 
also that since the received bit energy at zero spectral efficiency (j41|) depends only on the Rician 
factor K, all the curves in Fig. |H]meet at the same point on the y-axis. 



C p M (0) = E{\h\ 2 } = tf+\d\ 2 ) and Cj,(0) 



E{\h\*} 



M 



□ 
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4.4 Limited Peak Power 

Here we assume that the transmitter is limited in its peak power while there is no bound on the 
peak-to-average power ratio. We consider the power efficiency of M-ary OOFPSK signaling when 
the peak power is kept fixed at the maximum allowed level, A — ^. Note that as the average power 
P — > 0, the duty factor v also must vanish, thereby increasing the peak-to- average power ratio 
without bound. For this case, we have the following result. 



Proposition 12 Assume that the transmitter is limited in peak power, — < A, and the symbol 
duration T is fixed. Then the capacity achieved by M-ary OOFPSK signaling with fixed peak power 
A is a concave function of the SNR. For the case of perfect receiver side information, the minimum 
received bit energy and the wideband slope are 

k =loge2andSa= ^mmf_ (43) 

N 0miD E{I (2r}\h\ 2 )} - 1 

respectively, where rj = Aj^ is the normalized peak power. For the case of imperfect receiver side 
information, the minimum received bit energy and the wideband slope are 

( 2(>7(7 2 +M| 2 )-log(?77 2 +l)) 2 2 
" / 2 2 2| d |2A 7 2 | d |2 \ T/7 < 1 

r/ 7 2 > 1 

respectively. 

Proof: As before, we consider only the imperfect receiver side information case. When we fix the 
peak power A = ^, we have v = and the capacity becomes 

C^(snr) = - M - ^ log( 7 2 r/ + 1) - (l - ^ J p Rlx=0 logp R dR 

SNR f 

— J Pr\x=i logPR dR. 
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In the above capacity expression 



/ \ M 

( SNR \ SNR ^ 



where pn\x=o and pn,\x=i for 1 < i < M do not depend on snr because the ratio = r\ is a 
constant. Concavity of the capacity follows from the concavity of —x logx and the fact that pr is a 
linear function of snr. Due to concavity of the capacity curve, the minimum bit energy is achieved 
at zero spectral efficiency Differentiating the capacity with respect to snr, we get 

c aA°) = 1 + \ d \ , 

and C^(0) having the same expression as in Then, f)44j) is easily obtained using the afore- 

mentioned formulas for the minimum bit energy and the wideband slope. Similarly, we note for the 
perfect side information case that 

l2l 2 , IJia l-E{I (2q\h\*)} 



Ci 1 (0) = E{\h\'} = Y+\d\ 2 and C*(0) 



T] 2 M 



□ 

Note that the results in (|4H|) and (|4*4*j) do not depend on M, and hence they can be achieved by 
pure On/Off keying. Further note that MM^! )" 1 > j/^ 4 f or ^ > o. Therefore, when the fading is 
perfectly known, the strategy of fixing the peak power and letting v J, results in a wideband slope 
smaller than that of fixed duty factor and hence should not be preferred. In the imperfect receiver 
side information case, if the peak power limitation is relaxed, i.e., r] f oo, the minimum bit energy 
approaches —1.59 dB. 

Fig. plots the bit energy curves as a function of spectral efficiency for the unknown Rayleigh 
channel (K = 0), unknown Rician channels (K = 0.25,0.5, 1,2), and the unfaded Gaussian channel 
(K = oo) when the normalized peak power limit is rj — 1. We observe that for all cases the 
required bit energy decreases with decreasing spectral efficiency, and therefore the minimum bit 
energy is achieved at zero spectral efficiency. Finally Figures |H1 and El plot the minimum bit energy 
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and wideband slope values, respectively, as functions of the normalized peak power limit r/ in the 
unknown Rician channel with K = 1. The curves are plotted for the case in which no phase 
modulation is used and the receiver employs energy detection (Section OJ), and also for the scenario 
in which phase modulation is employed. 

5 Conclusion 

We have considered transmission of information over wideband fading channels using M-ary orthog- 
onal On/Off FSK (OOFSK) signaling, in which M-ary FSK signaling is overlaid on top of On/Off 
keying. We have first assumed that the receiver uses energy detection for the reception of OOFSK 
signals. We have obtained capacity expressions when the receiver has perfect and imperfect fading 
side information both for fixed M and as M goes to infinity. We have investigated power efficiency 
when the transmitter is subject to a peak-to-average power ratio (PAR) limitation or a peak power 
limitation. It is shown that under a PAR limitation no matter how large the transmitted energy per 
information bit is, reliable communication is impossible for small enough spectral efficiency even in 
the unfaded Gaussian channel, and hence it is extremely power inefficient to operate in the very 
low SNR regime. On the other hand, if there is only a peak power limitation, we have demonstrated 
that power efficiency improves as one operates with smaller SNR and vanishing duty factor. We 
note that in this case On/Off keying (OOK) is an optimally efficient signaling in the low power 
regime achieving the minimum bit energy and the wideband slope in both perfect and imperfect 
channel side information cases, while combined OOK and FSK signaling is required to improve 
energy efficiency when a constraint is imposed on the PAR. 

We have also considered joint frequency-phase modulation schemes where the phase of the FSK 
signals are also used to convey information. Similarly we have analyzed the capacity and power 
efficiency of these schemes. Assuming perfect channel knowledge at the receiver, we have obtained 
the minimum bit energy and wideband slope expressions. In this case, it is shown that FSK signaling 
is not required for optimum power efficiency in the low-power regime as pure phase modulation in 
the PAR limited case and OOK in the peak power limited case achieve both the minimum bit 
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energy and the optimal wideband slope. For the case in which the receiver has imperfect channel 
side information and the input is subject to PAR constraints, we have shown that if > (1 + K) 2 , 
then the wideband slope is negative, and hence the minimum bit energy is achieved at a nonzero 
spectral efficiency, C* > 0. It is concluded that, in these cases, operating in the region, where 
C < C*, should be avoided. We also note that in general the combined OOK and FSK signaling 
performs better and indeed if the number of orthogonal frequencies, i.e., M, is increased then a 
smaller minimum bit energy value is achieved. Furthermore, for the case in which only the peak 
power is limited with no constraints on the peak-to-average ratio, we have investigated the spectral- 
efficiency /bit-energy tradeoff in the low-power regime by obtaining both the minimum bit energy 
(attained at zero spectral efficiency) and the wideband slope which can be achieved by pure OOK 
signaling. 

A Proof of Proposition [T] 

Since the fading coefficients form a stationary ergodic process, the capacity of OOFSK signaling 
can be formulated as follows: 



n— >oo X n n 

where X n = {X\, . . . , X n ), R n = (Ri, . . . , R„), and \h\ n = (\h\\, . . . , \h n \). As the additive Gaussian 
noise samples are independent for each symbol interval, the conditional output density satisfies 




n 



P~R"\X",\h\ 



Y\_P^k\X k ,\h k \ 



k=l 



where 
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with a 2 = = From the above fact, one can easily show that 



I(X n ; R n \ \h\ n ) = J2 HXk, R fc | \h k \) - D j p R n, , 
fe=i 

n 

< ^/(X fc ;R fc ||/i fc |) 



fe=i 



fc=i 

where -D(-|| ■ | Pj/i|"-) denotes the conditional divergence. The above upper bound is achieved if the 
input vector X n = (Xi, . . . , X n ) has independent components. Due to the symmetry of the channel, 
an input distribution equiprobable over nonzero input values, i.e., P(X k = i) = for 1 < i < M 
where P(Xk — 0) = 1 — u, maximizes I(Xk] | \hk\) for each k. To see this, note that since the 
mutual information is a concave function of the input vector, a sufficient and necessary condition 
for an input vector to be optimal is 



d 

dP 



I(X k ;K k \\h k \)-X[J2Pj 



0, 1 < % < M 



where A is a Lagrange multiplier for the equality constraint YlfjLi Pj = v i an d Pj denotes P{X k = j) 
for 1 < j < M. Note that the duty factor is fixed and hence P(X = 0) = 1 — v is a predetermined 
constant. Evaluating the derivatives, the above condition can be reduced to 



P I 

«w < / Pui^j^-r, — dR ' > - 1 = A 1 < ■ ■ " 

Rfe \\h k \ 



jj for 1 < i < M satisfies 



and due to the symmetry of the channel, letting Pj = P{X k = i) 
the condition. Therefore an independent and identically distributed (i.i.d.) input sequence with 
the above distribution achieves the capacity. The capacity expression in Q is easily obtained by 
evaluating the mutual information achieved by the optimal input, considering a generic symbol 
interval, and dropping the time index k. □ 
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B Proof of Proposition [21 

The method of proof follows primarily from jTHj where martingale theory is used to establish a similar 
result for M-ary FSK signaling over the noncoherent Gaussian channel. The capacity expression in 
(jHJ) can be rewritten as 



I r s*m / \ e- R ~^ 2 I (2j^\h\m) 

^(snh) = uEn I e-«- S ^ 2 I [2^ \h\m^j log °}J v U 

~E W {Je E^__ log __^ dR j 

where the first term on the right-hand side can be recognized as the conditional divergence 
D(pR\x,\h\ \\pR\x=o,\h\\ F\h\Fx), and 



(45) 



M 



5 M (R) = M^> \ h \> SNR ) + " ")) 



i=l 



is a sum of i.i.d. random variables. The following result is noted in [T5] . 

Lemma 1 Let X%,X2,--- be identically distributed random variables having finite mean. Let 
S n — X\ + • • • + X n , and (3 n = P(S n , S n +\, ■ ■ ■), the Borel field generated by S n , S n+ i, ■ ■ ■ . Then 
■ , ^zj-, • • • , y"| is a martingale with respect to {■ ■ ■ , /3 n , /3 n -i, • • • , A}- Moreover, if g is 
a function which is convex and continuous on a convex set containing the range of X\, and if 
E{\g{Xi)\] < oo, then {g (^)}oo is a submartingale. 

From Lemma ^ we conclude that 

fS M (K)\ S M {R). S M (R) 

XM = g( TT— = TT— log ■ 



M ) M M 

is a submartingale, and hence from the martingale convergence theorem [21], Xm converges to a 
limit Xoo almost surely and in mean. Therefore liniM-nx) F{xm} = -E{liniM->oo xm} = -^{Xoo}- 
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Note also that from the strong law of large numbers and continuity of the function g(x) = xlogx, 



i- r ( Sm(R) 

hm X m = km g — —— 

SmCR) 



— Q km 

y \M^oo M 

= g(E R {uf(R,\h\,SNR) + (l-u)}) 
= ,(/ e ->, (m ».) + (l-,,))d* 
= g(l)=0. 

Hence, we conclude that liniM^oo -Er | Sm J^ log j = 0. The first term on the right-hand side 
of does not depend on M, and the second term can be expressed as E\ h \En j log | ■ 
The proof is completed by showing that 

hm E\ h \EB. { — log — rr^ > = E\ h \ < km E R < — — log — i-—^- } } = 0, 

where the interchange of limit and expectation needs to be justified by invoking the Dominated 
Convergence Theorem. Note that since j Sm ] ^ log | is a submartingale, 

< E R {^log^} < E R { Sl (R) \o gSl (R)} < 00. 

By noting that f(R, \ h\,SNK) is an exponentially decreasing function of \h\, it can be easily shown 
that 

f E R {Sx(R) logS'i(fl)}di5] h |<oo 



for any distribution function F\h\ with E'd/il 2 } < 00. Therefore, the Dominated Convergence 
Theorem applies using the integrable upper bound E R {Si(R) logSi(-R)}. □ 
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C Proof of Proposition [7] 

Similarly to the proof of Proposition [H an i.i.d. input sequence achieves the capacity and due to 
the symmetry of the channel, equiprobable FSK signals each having uniformly distributed phases 
are optimal. Now, the maximum input-output mutual information is 



/(X, 9; Y| h) = E J (1 - v) [ p Y \x=o,e log PY|x ~°' e dY ±- d9 

[ J PY\\h\ ^ 

+ ./p Y |x^, W log^^dY^d4 
J PY\\h\ 2vr J 



where 



PY\X=i,8i,h 



i -y M 



ie-E^WI" i = 0. 



In the above formulation, a 2 = = It can be easily seen that 

/ PY\x=i,e hgp Y \x=i,e dY^-d9 = - log(ne) M , < % < M. 

The capacity expression in (J3~3j) is then obtained by first integrating 

J PY\x=o,e\ogp Y dY ^-dO and J p Y \x=ifi logp Y dY ^- 6.6 

with respect to 9 and then making a change of variables, Rj = \ Yj\ 2 . □ 
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Figure 1: (dB) vs. Rate bits/s for the unfaded Gaussian channel. M — 2. 
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Figure 3: (dB) vs. vs. Spectral Efficiency C(j^) bits/s/Hz for the unfaded Gaussian channel. 
Af = 2. 




Figure 4: jj^ (dB) vs. Spectral Efficiency C(^ k ) bits/s/Hz for the unknown Rayleigh channel (K = 
0), unknown Rician channels (K = 0.25, 0.5, 1, 2) and the unfaded Gaussian channel (K = oo) when 
M = 2 and v = 1. 
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Figure 5: || (dB) vs. Spectral Efficiency C(^) bits/s/Hz for unknown Rician channels (K = 
0.25, 0.5, 1, 2)° when M = 3 and v = 1. 
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Figure 6: (dB) vs. Spectral Efficiency C(^) bits/s/Hz for the unknown Rician channel with 
K = 1 for v = 1, 0.5, 0.1, 0.01 when M = 2. 
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Figure 7: (dB) vs. Spectral Efficiency C(jj^) bits/s/Hz for the unknown Rayleigh channel (K = 
0), unknown Rician channels (K = 0.25, 0.5, 1, 2), and the unfaded Gaussian channel (K = oo) when 
M = 2 and fixed peak limit rj — 1. 
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Figure 8: . vs. normalized peak power limit rj in the unknown Rician channel with K = 1. 
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Figure 9: Wideband Slope So vs. normalized peak power limit r] in the unknown Rician channel 
with K = I. 
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